31
37
40
0
5
0
1
4948
50
48
5
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4949
50
49
0
1
1
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
4950
50
50
5
1
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5048
51
48
5
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5049
51
49
0
1
1
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5050
51
50
5
1
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5148
52
48
5
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5149
52
49
0
1
1
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5150
52
50
5
1
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5248
53
48
5
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5249
53
49
0
1
1
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5250
53
50
5
1
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5346
54
46
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
50
0
8
0
1
0
3
5348
54
48
5
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5349
54
49
0
1
1
10
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5350
54
50
5
1
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5448
55
48
5
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5449
55
49
0
1
1
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5450
55
50
5
1
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5453
55
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5454
55
54
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5455
55
55
0
1
0
8
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
5457
55
57
0
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
5458
55
58
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5459
55
59
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5548
56
48
5
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5549
56
49
0
1
1
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5550
56
50
5
1
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5553
56
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5554
56
54
2
1
2
10
0
0
0
1
1
2
0
0
0
0
0
0
0
0
0
0
1
0
1
5555
56
55
0
1
0
8
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
5556
56
56
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5557
56
57
0
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
5558
56
58
2
1
2
10
0
0
0
1
2
4
0
0
0
0
0
0
0
0
0
0
1
0
1
5559
56
59
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5648
57
48
5
1
0
8
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5649
57
49
0
1
1
10
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5650
57
50
5
1
4
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5653
57
53
0
1
0
8
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
5654
57
54
0
1
0
8
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
5655
57
55
0
1
0
8
0
0
0
1
0
0
0
0
1
1
0
0
0
0
0
0
1
0
1
5656
57
56
0
1
0
8
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
5657
57
57
0
1
0
8
0
0
0
1
0
0
0
1
1
0
0
0
0
0
0
0
1
0
1
5658
57
58
0
1
0
8
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
5659
57
59
0
1
0
8
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
1
5752
58
52
0
0
0
0
13
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5754
58
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5755
58
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5756
58
56
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5757
58
57
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5758
58
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5853
59
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5854
59
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5855
59
55
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5856
59
56
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5857
59
57
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5858
59
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5953
60
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
5954
60
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5955
60
55
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5956
60
56
0
1
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5957
60
57
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
5958
60
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6045
61
45
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
1
6053
61
53
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6054
61
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6055
61
55
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6056
61
56
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6057
61
57
6
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6058
61
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6059
61
59
0
0
0
0
11
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6147
62
47
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6148
62
48
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6152
62
52
0
0
0
0
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6154
62
54
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6155
62
55
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6156
62
56
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6157
62
57
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6158
62
58
0
1
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6161
62
61
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6162
62
62
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6163
62
63
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6164
62
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6246
63
46
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6247
63
47
0
1
1
10
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6248
63
48
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6249
63
49
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6253
63
53
0
1
0
8
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
6254
63
54
0
1
0
8
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
6255
63
55
0
1
0
8
0
0
0
1
0
0
0
0
0
1
1
0
0
0
0
0
1
0
1
6256
63
56
0
1
0
8
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
6257
63
57
0
1
0
8
0
0
0
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
6258
63
58
0
1
0
8
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
6259
63
59
0
1
0
8
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
1
6261
63
61
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6262
63
62
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6263
63
63
5
1
1
10
0
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6264
63
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6346
64
46
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6347
64
47
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6348
64
48
0
1
1
10
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6349
64
49
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6350
64
50
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6354
64
54
2
1
2
10
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6355
64
55
0
1
0
8
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
6356
64
56
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6357
64
57
0
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
6358
64
58
2
1
2
10
0
0
0
1
3
3
0
0
0
0
0
0
0
0
0
0
1
0
1
6359
64
59
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6361
64
61
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
50
0
8
0
1
0
2
6362
64
62
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6363
64
63
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6364
64
64
0
1
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6447
65
47
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6448
65
48
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6449
65
49
0
1
2
9
0
0
1
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6450
65
50
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6451
65
51
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6455
65
55
0
1
0
8
0
0
0
1
0
0
0
0
0
1
0
0
0
0
0
0
1
0
1
6457
65
57
0
1
0
8
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
1
0
1
6458
65
58
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6459
65
59
0
1
0
8
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
6548
66
48
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6549
66
49
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6550
66
50
0
1
1
10
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6551
66
51
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6562
66
62
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
50
0
8
1
1
0
2
6649
67
49
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6650
67
50
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6651
67
51
0
1
1
10
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6652
67
52
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6747
68
47
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
50
0
7
0
1
0
4
6750
68
50
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6751
68
51
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6752
68
52
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6850
69
50
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6851
69
51
0
1
0
8
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
6852
69
52
0
0
0
0
0
0
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
